Globalization strategies for inexact-Newton solvers

نویسندگان

  • Jason E. Hicken
  • David W. Zingg
چکیده

Globalization strategies are necessary in practical inexact-Newton flow solvers to ensure convergence when the initial iterate is far from the solution. In this work, we present two novel globalizations based on parameter continuation. The first continuation method parameterizes the boundary conditions while the second parameterizes the numerical dissipation. In both cases, a continuation parameter is used to create a sequence of modified nonlinear equations. The solution of each equation in the sequence provides an initial estimate for the subsequent problem until the desired convergence tolerance is reached. When applied to benign inviscid flows, the proposed globalization methods have similar efficiency compared with the more common pseudo-transient continuation. They are significantly more robust on difficult inviscid problems. Moreover, the continuation-based methods require less tuning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Globalization strategies for Newton-Krylov methods for stabilized FEM discretization of Navier-Stokes equations

In this work we study the numerical solution of nonlinear systems arising from stabilized FEM discretizations of Navier–Stokes equations. This is a very challenging problem and often inexact Newton solvers present severe difficulties to converge. Then, they must be wrapped into a globalization strategy. We consider the classical backtracking procedure, a subspace trust-region strategy and an hy...

متن کامل

Performance of Nonlinear Finite-Difference Poisson-Boltzmann Solvers.

We implemented and optimized seven finite-difference solvers for the full nonlinear Poisson-Boltzmann equation in biomolecular applications, including four relaxation methods, one conjugate gradient method, and two inexact Newton methods. The performance of the seven solvers was extensively evaluated with a large number of nucleic acids and proteins. Worth noting is the inexact Newton method in...

متن کامل

Nonmonotone globalization of inexact finite-difference Newton-iterative methods for nonlinear equations

In this paper we study nonmonotone globalization techniques, in connection with finite-difference inexact Newton-GMRES methods, for solving large-scale systems of nonlinear equations in the case that the Jacobian matrix is not available. We first define a globalization scheme, which combines nonmonotone watchdog rules and nonmonotone derivative-free line searches, and we prove its global conver...

متن کامل

Global convergence of an inexact interior-point method for convex quadratic‎ ‎symmetric cone programming‎

‎In this paper‎, ‎we propose a feasible interior-point method for‎ ‎convex quadratic programming over symmetric cones‎. ‎The proposed algorithm relaxes the‎ ‎accuracy requirements in the solution of the Newton equation system‎, ‎by using an inexact Newton direction‎. ‎Furthermore‎, ‎we obtain an‎ ‎acceptable level of error in the inexact algorithm on convex‎ ‎quadratic symmetric cone programmin...

متن کامل

A nonmonotone inexact Newton method

In this paper we describe a variant of the Inexact Newton method for solving nonlinear systems of equations. We define a nonmonotone Inexact Newton step and a nonmonotone backtracking strategy. For this nonmonotone Inexact Newton scheme we present the convergence theorems. Finally, we show how we can apply these strategies to Inexact Newton Interior–Point method and we present some numerical ex...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009